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(57) Contention communications often requires a 
station to wait an inordinate amount of time before the 
station is able to transmit its data successfully. In many 
applications, an extended delay is not acceptable. Con- 
tention-free communications in a contention period al- 
lows a hydrid coordinator (HC) to schedule contention- 
free access to a communications medium so that ex- 
tended delays may be eliminated, and to coordinate 
contention access to the medium so that better through- 
put and delay performance is achieved. A method for 
creating contention-free communications within a con- 
tention communications period is presented, along with 
adaptive algorithms for contention access during the 
same contention period. 
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Description 

TECHNICAL FIELD OF THE INVENTION 

[0001] This invention relates generally to networks 
and more particularly to providing hybrid contention-free 
and contention communications in a communications 
network that shares access of a common communica- 
tions medium among multiple user stations. 

DESCRIPTION OF THE RELATED ART 

[0002] Communications networks use a transmission 
medium to transmit information in the form of computer 
data, voice, musia video, etc., from one station to an- 
other. The communications medium may be a wired link, 
a fiber optic link, or a wireless link. The wireless link may 
include, but is not limited to, radio frequency, infrared, 
laser light, and microwave. The network may, in fact, use 
a combination of different communications links. 
[0003] With the exception of a small number of net- 
works that use dedicated communications links be- 
tween each station, most information networks use a 
shared transmission medium to carry the transmitted in- 
formation. Examples of information networks using a 
shared transmission medium include: Ethernet, token 
ring, and wireless Ethernet (IEEE 802.11). 
[0004] However, by sharing a communications medi- 
um between multiple stations, there are situations that 
arise when stations are required to wait a significant 
amount of time before they are able to transmit their da- 
ta. Additionally, situations exist when simultaneous 
transmissions from different stations occur and result in 
the mutual destruction of the transmissions. Such situ- 
ations are undesirable in providing quality of service 
(QoS) to multimedia data transfers and in making effi- 
cient use of scarce spectrum on a wireless medium. 
[0005] For some applications, such as voice telepho- 
ny, video tele-conferencing, and other real-time, bi-di- 
rectional, interactive applications, expended transfer 
times can severely and rapidly degrade the perform- 
ance of the applications to a level that is unacceptable. 
For example, in voice telephony applications, if the de- 
lay between one user speaking and another user listen- 
ing is greater than a few milliseconds, the delay be- 
comes noticeable to the users and the users' satisfac- 
tion level for the telephone connection begins to drop. 
[0006] One way to ensure that applications requiring 
a low maximum network latency receive the level of 
service that they require is to implement some form of 
QoS transfers of data traffic between stations. In many 
networks with QoS transfers, communications traffic in 
a network are partitioned into multiple categories and 
the categories are parameterized or prioritized accord- 
ing to their specific performance requirements. For ex- 
ample, traffic carrying a telephone conversation be- 
tween two users will be given a higher priority than traffic 
carrying data for a file transfer between two computers. 



By creati ng categories for the traffic, parameterizing and 
prioritizing the different categories and ensuring that 
traffic of higher QoS demands or h igher priority receives 
better service, these networks offer and meet perform- 
5 ance guarantees. 

[0007] In a network that uses a shared communica- 
tions medium, one commonly used technique to ensure 
a minimum network performance level is to have a cen- 
tralized controller controlling access to the communica- 
10 tions medium instead of simply relying on a distributed 
algorithm or random chance to provide access control. 
At an interval of adjustable duration, the centralized con- 
troller polls the stations with data to transmit and grants 
each one of them a specified duration on the communi- 
15 cations medium during which they are free to transmit 
their data without fear of collisions. Each polled station 
is then guaranteed to have time on the medium in line 
with its QoS expectations. This method is sometimes 
referred to as contention-free communications. 
20 [0008] The opposite of contention-free communica- 
tions is communications with contention, or contention 
communications. During contention communications, 
each station with data to transmit must contend with oth- 
er stations for access to the communications medium. 
25 Algorithms, from simple to complex, arbitrate access to 
the communications medium. However, since the algo- 
rithms are non-deterministic and are usually based on 
a first-come-first-served paradigm, the wait that the sta- 
tions must endure cannot be predicted, nor is the rate 
30 at which the stations can transmit their data. Therefore, 
communications by distributed contention cannot be 
used to implement QoS transfers. This is due to the fact 
that contention communications generally results in 
communications with low throughput and large delay 
35 and jitter. 

[0009] In the IEEE 802.11 wireless local area network 
(LAN) technical specifications, provisions for both con- 
tention-free and contention communications have been 
provided in two separate communications periods. Each 

40 beacon interval is partitioned into a contention-free pe- 
riod (CFP) and a contention period (CP) for contention- 
free and contention communications, respectively, with 
frame exchanges between Itations in the two periods 
employing different access rules and frame formats. As 

*5 a result, QoS traffic transfer is complex to implement, 
channel throughput efficiency is relatively low, and co- 
channel interference mitigation and bandwidth sharing 
are not straightforward. Furthermore, in IEEE 802.11, 
the CFP is an option and most implementations of IEEE 

50 802.11 wireless LANs do not support contention-free 
communications. 

[0010] A need has therefore arisen for a methodology 
for providing hybrid content ion -free and contention com- 
munications during a CP over a shared communications 
55 medium on a demand driven basis. 
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.SUMMARY OF THE INVENTION 

[0011] In one aspect, the present invention provides 
a method for providing contention-free transmissions 
during a contention period in a shared communications 
medium comprising the steps of capturing the shared 
communications medium, then permitting a recipient 
station an opportunity to transmit, and once the recipient 
station completes its transmission, recapturing the 
shared communications medium. 
[0012] A preferred embodiment of the present inven- 
tion permits and enables contention-free communica- 
tions to take place in a contention period that does not 
normally support contention-free communications. By 
having contention-free communications, the network is 
able to implement a QoS plan and support a wide variety 
of communications applications that require guaranteed 
low-latency and certain data rate communications. 
[0013] A preferred embodiment of the present inven- 
tion still allows for contention communications to occur, 
in the midst of contention-free communications. 
[0014] A preferred embodiment of the present inven- 
tion provides an adaptive contention communications 
paradigm that has been shown to be equivalent to ex- 
ponential backoff in fairness, but makes better use of 
available network bandwidth and degrades more grace- 
fully when the number of stations in the network increas- 
es. 

BRIEF DESCRIPTION OFTHE DRAWINGS 

[0015] For a more complete understanding of the 
present invention reference is now made to the following 
detailed description of certain particular and illustrative 
embodiments and the features and aspects thereof, by 
way of example only, and with reference to the figures 
of the accompanying drawings in which: 

Figure 1 is a diagram displaying a typical (prior art) 
configuration of a wireless local area network; 
Figure 2 is a diagram displaying the basic structure 
(prior art) of a beacon interval according to the IEEE 
802.11 technical specifications, version 1999; 
Figure 3 is a diagram displaying the use of conten- 
tion-free communications in a contention period; 
Figure 4 is a diagram displaying contention-free 
communications using tokens during a contention 
period; 

Figure 5 is a diagram displaying an adaptive, prob- 
ability-based contention access algorithm; 
Figure 6 is a diagram illustrating an adaptive, back- 
off-based contention access algorithm; 
Figure 7a is a block diagram illustrating a hybrid co- 
ordinator; and 

Figure 7b is a block diagram illustrating a processor 
internal to the hybrid coordinator displayed in Figure 
7a. 



DETAILED DESCRIPTION OF ILLUSTRATIVE 
EMBODIMENTS 

[0016] The making and use of the various embodi- 
5 ments are discussed below in detail. However, it should 
be appreciated that the present invention provides many 
applicable inventive concepts which can be embodied 
in a wide variety of specific contexts. The specific em- 
bodiments discussed are merely illustrative of specific 
10 ways to make and use the invention, and do not limit the 
scope of the invention. 

[0017] Sharing a communications medium is a neces- 
sity for a majority of the communications networks (net- 
works) available today. Only in a small number of net- 

15 works are there enough resources to permit dedicating 
communications media between pairs of users. For 
most purposes, dedicating a connection between pairs 
of users is an inefficient use of bandwidth resources. 
Sharing a communications medium between multiple 

20 users allow for more efficient use of the medium, be- 
cause when one user may be idle, another user may 
have data to transmit, sharing is also more cost efficient 
because a smaller amount of the media is needed to 
support the information network. Note that this is also 

25 true for wireless, over-the-air networks, where if sharing 
were not used, then more "air",. i.e., spectrum, must be 
dedicated to supporting the. network. 
: [0018] However, sharing a communications medium 
between multiple stations means that in certain circum- 

30 stances, more than one station could desire access to 
the medium at the same time or a station may desire 
access when the medium is already busy. This is known 
as contention and contention leads to collision and wait- 
ing. Because only one station should have access to the 

35 communications medium at any given time, the other 
stations with data to transmit should wait until the first 
station is either finished transmitting or its allotted time 
is expired. However since the stations do not have other 
channels over which they can coordinate their transmis- 

40 sion times other than the channel they use for their data 
transmissions, the stations may transmit at the same 
time resulting in no data being successfully .received. 
Such collisions waste channel bandwjdth artel further 
delay the traffic transfer. 

45 [0019] Long delays leads to communications with 
large latencies. There are many communications appli- 
cations that cannot tolerate high network latency. Exam- 
ples include voice telephony applications, video tele- 
conferencing, and other real-time, bi-directional and in- 

50 teractive applications. These applications require a net- 
work that provides a low maximum network latency, a 
minimal data transfer rate/and other QoS expectations. 
[0020] One step devised to meet QoS expectations 
involves categorizing traffic in the network and assign- 

55 jng QoS parameters and/or priorities to the different traf- 
fic categories. Network traffic with the low network la- 
tency requirements are assigned higher priorities to en- 
sure that they are serviced before traffic with less strjn- 
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gent network latency requirements, hence the higher 
priority traffic is required to wait less. Traffic with lower 
priorities are sometimes required to wait an extended 
amount of time, but only applications that are not sen- 
sitive to extended wait-times are assigned low priorities. 
Applications such as data and file transfers are assigned 
low priorities, while applications such as voice and video 
transmissions are assigned high priorities. 
[0021] Another step involves the use of contention- 
free communications. This is similar to the communica- 
tions method used in token ring networks, where a sta- 
tion can communicate only when it has the "token." In 
networks implementing contention-free communica- 
tions : a centralized controller (sometimes referred to as 
a point coordinator or a hybrid coordinator) communi- 
cates to the stations in the network, one at a time, telling 
the station that it may communicate for a specified 
amount of time. The station then is free to transmit for 
the specified duration. The station can transmit to any 
other station in the network without fear of a collision. 
[0022] Referring now to Figure 1 , a diagram (prior art) 
of a typical wireless local area network (LAN) installation 
according to the IEEE 802.11 technicat standard, "ANSI/ 
IEEE Std 802.11, 1999 Edition; Information technology 

- Telecommunications and information exchange be- 
tween systems - Local and metropolitan area networks 

- Specific requirements. Part 11 : Wireless LAN Medium 
Access Control (MAC) and Physical Layer (PHY) Spec- 
ifications," which is incorporated herein by reference. 
Figure 1 provides an illustration of the basic building 
blocks of an IEEE 802.11 network. 

[0023] Figure 1 displays a first basic service set (BSS) 
110 and a second BSS 120. A BSS is the basic building 
block of an IEEE 802.11 network and can be thought of 
as a coverage area within which member stations may 
participate in direct communications. A BSS is started, 
formed, and maintained by an access point (AP). BSS 
110 corresponds to AP 130 and BSS 120 corresponds 
to AP 140. An AP is a station that is connected to a dis- 
tribution system (DS) 150. A DS allows multiple BSSs 
to interconnect with one another and form an extended 
service set (ESS) 1 60. The medium used in a DS may 
be the same as the medium used in the BSSs or it may 
be different, e.g., the medium used in the BSSs may be 
wireless radio frequency (RF) while a DS may use fiber 
optic. Internal to BSS 110 is an AP 130 and a wireless 
station (STA) 1 70 while internal to BSS 1 20 is an AP 1 40 
and a STA 1 80. A BSS may contain more than two sta- 
tions (e.g., a maximum of about 20 stations per BSS is 
typical today), but it will have one AP. 
[0024] As shown in Figure 1 , BSS 110 is connected 
to DS 150 via tho access point 130 and the second ac- 
cess point 140 connects BSS 120 to DS 150. It should 
be noted that an access point also contains a wireless 
station and can be addressed like any other wireless 
station. 

[0025] Stations within a BSS,. for example, stations 
130 and 170 in BSS 110, may communicate with one 



another without interfering with stations in other BSSs. 
However, the stations within a BSS cannot simply com- 
municate whenever they wish; they must follow an es- 
tablished set of rules designed to minimize collisions 

5 and maximize performance. 

[0026] A user may be thought of as a device or an 
entity that uses a station to communicate with other us- 
ers who are using other stations to communicate. There- 
fore, in the remainder of this discussion, the terms sta- 

10 tions and users will be used interchangeably without 
loss of information. 

[0027] In an IEEE 802.11 wireless LAN, data, man- 
agement, and control traffic are transmitted in what are 
called "units. 1 ' Data and control traffic transmitted be- 

15 tween two stations are called Medium Access Control 
(MAC) protocol data units (MPDU), while management 
traffic transmitted between two stations are called MAC 
management protocol data units (MMPDU), A unit may 
be fragmented if it is loo large to fit within a single MAC 

20 frame and therefore may be fragmented into multiple 
MAC frames. 

[0028] Timing is a crucial aspect of an IEEE 802.11 
wireless LAN. Spans of time are used to prevent or allow 
certain types of communications. Other spans of time 

25 are used to begin and end communications. The most 
commonly referred time spans are SIFS, PIFS, and 
Dl FS. A SI FS is a short inter-frame space and is typically 
the smallest time span in the LAN. A PIFS is a point co- 
ordinating function (PCF) inter-frame space. A PIPS is 

30 equal to one SIFS plus one slot time. A DIFS is a dis- 
tributed coordinating function (DCF) inter-frame space. 
A DIFS is equal to one PIFS plus one slot time. A slot 
time is the maximum amount of time for a station to 
sense a frame, due to signal processing delay and prop- 

35 agation delay, that is transmitted from any other station 
within a BSS. 

[0029] As described previously, a station may trans- 
mit in one of two ways. The station may transmit by con- 
tention-free communications started and controlled by 

40 a hybrid coordinator (HC). The HC may be a component 
of an access point or it may be a separate entity on the 
network. However, the HC should be part of the same 
BSS as the stations that it is controlling. Transmissions 
during contention-free communications are ensured to 

45 be free of collisions because only one station within a 
given BSS has access to the communications medium 
at a given lime. During contention-free communications 
either the station containing the HC or the station polled 
by the HC can transmit at a given time. Once a station 

50 has been polled, it is given access to the medium for a 
specified amount of time and is free to transmit informa- 
tion to any destination for the specified duration. 
[0030] Alternatively, the station may transmit by con- 
tention communications coordinated by the HC. In order 

55 to transmit by contention communications, the station 
must first determine if the medium is idle and its backoff 
timer must be zero. If either condition is not met, then 
the station cannot transmit. However, even if both con- 
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tiitions are met, collisions may still occur since more 
than one station may have attempted to transmit ai the 
same time. Transmissions by contention communica- 
tions typically are afflicted with collisions that will require 
one or more retransmissions after an extended delay. 
[0031] The present invention, as described below, is 
presented as an extension of an existing distributed co- 
ordination function (DCF) in the IEEE 802.11 technical 
standard. Therefore, for discussion purposes, terminol- 
ogy used in the discussion will reflect terminology used 
in the IEEE 802.11 technical standard. However, the ide- 
as embodied in the present invention have application 
in other information networks where there is a desire to 
implement contention-free communications in a conten- 
tion period. Therefore, the present invention should not 
be construed as being applicable only to a wireless net- 
work that adheres to the IEEE 802.11 technical stand- 
ard. 

[0032] According to the IEEE 902.11 technical stand- 
ard, both contention-free and contention communica- 
tions are supported. Contention-free communications is 
supported during a contention-free period (CFP) while 
contention communications is supported during a con- 
tention period (CP). Unfortunately for implementing 
QoS transfers : the CFP is an option in the IEEE 802.1 1 
technical standard. Even if the CFP is provided, it uses 
a different set of access rules and frame formats than 
the CP. As a result, there are many IEEE 802.11 com- 
pliant wireless local area networks (LANs) that do not 
offer a contention-free period. In such networks, net- 
work latencies are generally large and spectrum utiliza- 
tion efficiencies are generally poor due to contention 
and collision. 

[0033] Referring now to Figure 2 ? a diagram illustrates 
a basic frame structure for an IEEE 802.11 wireless 
LAN. The diagram displays a single beacon interval 200 
as a function of time. A beacon interval 200 in an IEEE 
802.11 wireless LAN begins with a target beacon trans- 
mission time (TBTT) that represents a desired (target- 
ed) time for the appearance of a beacon frame 210. The 
beacon frame 210 denotes the actual beginning of a 
beacon interval 200 in an IEEE 802..11 wireless LAN. 
[0034] According to the IEEE 802:1 1 technical stand- 
ard, the beacon interval 200 can begin with a CFP that 
lasts for up to a specified maximum duration. However, 
the CFP may also be of duration zero (0). This means 
thai the CFP may be non-existent. If the CFP is non- 
zero in duration, then the end of the CFP is marked by 
aCF-Endframe220. 

[0035] The contention-free period, according to the 
IEEE 802.11 technical standards, allows for transmis- 
sions to occur within a BSS without the possibility of col- 
lisions from other transmissions from within the BSS. 
This is enabled by using a central controller, referred to 
as a point coordinator, that controls all transmissions in 
. the BSS. The point coordinator is part of an access point 
in the BSS. The point coordinator may transmit a data 
frame from itself, or transmit a polling frame, or a polling 



frame with data, to a station in the BSS. The polled sta- 
. tion transmits a MAC frame one SIFS time period after 
receiving the polling frame. If the station has more than 
one MAC frame for transmission, the station may send 

5 another request to the point coordinator to request ad- 
ditional time. The request may be piggybacked into the 
frame sent in response to the polling frame or it may be 
transmitted separately at a later time. After one station 
completes its transmission, the point coordinator allows 

10 itself or another station access to the communications 
medium. 

[0036] The CF-End frame 220 marks the end of the 
CFP and the beginning of the CP. The duration of the 
CP is equal to the overall actual beacon interval duration 

15 minus the duration of the CFP. Therefore, the CP may 
last the entire beacon interval 200 (if there is no CFP). 
[0037] The CP begins with the end of the CFP or the 
beacon frame 210 if there is no CFP. According to the 
IEEE 802.11 technical standard, a station in the BSS 

20 may begin to contend for access to the communications 
medium not earlier than one DIFS period after the com- 
munications medium becomes idle. In general, trans- 
missions during the CP are achieved by waiting for the 
medium to become idle for at least one DIFS period, 

25 [0038] In IEEE 802.11 , the network designers are re- 
quired to implement the contention access method but 
not necessarily the content ion -free access method, 
since the former is specified to be mandatory and the 
latter is optional. According co the mandatory method, 

30 when a station has information to transmit, it checks the 
medium (for IEEE 802.11 in the United States, the me- 
dium spectrum are in the 2.4 and 5.7 GHz industrial- 
scientific-medical (ISM) frequency bands) to see if the 
medium is idle. The designers have defined two different 

35 states of idle. The first state of idle is known as "physical 
idle" and it is when there are no actual transmissions 
being performed on the medium. The second state of 
idle is known as "virtual idle" and it is when there are no . 
anticipated transmissions from users on the medium. 

40 The medium busy time due to anticipated transmissions 
is encoded in a "duration" field of each transmitted 
frame, and is updated at listening stations with a "net- 
work allocation vector" (NAV). Both states of. idle must 
be met for the medium to be considered idle. 

45 [0039] Prior to a new transmission, the user selects a 
random backoff time from an interval [0, CW), which in- 
cludes 0 but excludes CW, where CW = CWmin + 1 for 
a new transmission and CWmin is a predetermined val- 
ue that is specified in the technical specifications. The 

50 interval is commonly referred to as a contention window. 
This randomly selected backoff time is placed into a 
backoff timer that begins decrementing after the medi- 
um is determined to have been idle for a DIFS interval, 
where DIFS is also a predetermined value defined in the 

55 standard. However, the backoff timer only decrements 
when the medium remains idle (both states of idle). If 
the medium is no longer idle, then the backoff timer 
stops decrementing; the backoff timer resumes decre- 
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menting after the medium has become idle for a DIFS. 
[0040] Once the backoff timer reaches zero, the user 
transmits a frame. If a collision occurs, the user selects 
a new random backoff time from a contention window 
that is twice as large as the previous contention window, 
[0, 2*CW). After the backoff timer expires with the new 
backoff time, the user transmits the same frame again. 
If the transmission fails yet again, the user selects an- 
other random backoff time from a contention window 
that is twice as large as the previous contention window, 
[0, 4*CW), When the contention window reaches a max- 
imum size, [0, CWmax], where CWmax is yet another 
predetermined value specified in IEEE 802.11 , the con- 
tention window will no longer increase in size, regard- 
less of the occurrence of any future collisions of the 
frame. This backoff process is known as truncated bi- 
nary exponential backoff and continues until the trans- 
mission is successful. The frame may be dropped if it 
reaches a retry limit or a maximum lifeline, which are 
values also defined by the IEEE 802.11 standard. After 
the frame is successfully transmitted or after the frame 
is dropped, the user will perform a new backoff chosen 
from the initial contention window [0, CW), with.CW = 
CWmin + 1, in preparation for the transmission of an- 
other new frame. 

[0041] ' The end of the contention period is marked by 
another TBTT, at or after which a next beacon frame 240 
may be transmitted by the point coordinator. The trans- 
mission from a station or/and its acknowledgment may 
go beyond the next TBTT, thus delaying the arrival of a 
next beacon frame. 

[0042] As discussed previously, in the CR a station 
with data to transmit may be required to wait a long pe- 
riod of time prior to being able to transmit. Additionally, 
the contention access algorithm as specified by the 
IEEE 802.11 technical standards is based purely on 
backoff. Therefore, there is no consideration given for 
how long a message has been waiting for transmission. 
Because of these factors and others., the C P as currently 
specified in. the technical standards is not suitable for 
supporting traffic expecting performance guarantees. 
[0043] Referring now to Figure 3, a time-space dia- 
gram illustrates contention-free communications imple- 
mented in a CP according to a preferred embodiment of 
the present invention. Figure 3 illustrates the status of 
a single beacon interval 300 as a function of time, with 
frame traffic originating from an HC displayed above a 
horizontal line 305 and frame traffic originating from sta- 
tions displayed below the horizontal line 305. 
[0044] As discussed previously, the beacon interval 
300 begins with a beacon 31 0 that also denotes the be- 
ginning of an optional contention-free period. If the com- 
munications frame has a contention-free period, then 
the end of the contention-free period is marked by an 
end of CFP frame 320. If there were no CFPs or if the 
CFP has ended, then a CP begins. 
[0045] According to the IEEE 802.11 technical stand- 
ard, once the CP begins, stations with traffic to transmit 



may begin contending for access to the communications 
medium one DIFS period after the medium becomes 
idle. However, if the communications medium becomes 
busy again within one DIFS period, then none of the sta- 
tions will be allowed to contend for access. 
[0046] According to a preferred embodiment of the 
present invention, an HC, also sometimes interchange- 
ably referred to as a centralized controller, an access 
point (AP), or an enhanced access point (EAP), may 
' take control of the communications medium one PIFS 
period after the medium becomes idle. Therefore, if the 
HC transmits a MAC frame one PIFS period after the 
medium becomes idle, the HC obtains control of the me- 
dium, since the other stations will sense the medium to 
be busy one slot time later, that is, "those stations will 
find the medium to be busy again within one DIFS period 
of the last transmission on the medium and thus will not 
transmit. Therefore, the HC essentially starts conten- 
tion-free communications in the CP. Within the conten- 
tion-free communications ail frames are separated by 
one SIFS period., further preventing contention and col- 
lision by non-HC stations from occurring. 
[0047] According to a preferred embodiment of the 
present invention, the HC may pre-empt contention for 
the communications medium by the stations in the BSS 
during the CP by transmitting after the medium is idle 
for a PIPS period 330 rather than a DIFS period (as is 
required for contending stations). With the HC in control 
of the communications medium, the HC can create con- 
tention-free transmissions for itself and for other sta- 
tions in the BSS by polling. In another preferred embod- 
iment of the present invention, the HC may start conten- 
tion-free communications in the CP and preempt con- 
tention from other stations by transmitting after the me- 
dium has been idle for one S|FS period, following the 
end of a frame exchange sequence transmitted through 
contention access by stations within the same BSS. 
[0048] After the medium has been idle for a PIFS or 
SIPS period as described above, the HC may send a 
broadcast (one source to all destinations) or multicast 
(one source to many destinations) QoS Data frame, a 
directed (one^ source to one destination) QoS Data 
frame, or a directed QoS (Data +}CF- Poll frame. The 
notation {Data + } means that the frame may optionally 
contain data, and if it does not, the present invention will 
remain operable. Figure 3 displays a QoS CF- Poll frame 
340 being transmitted to station 1 at the end of a PIFS 
idle period 330. 

[0049] Inside the QoS CF-Poll frame 340, the HC 
specifies an amount of time, called a transmission win- 
dow (TW), that has been reserved for the station (station 
1 ). The TW is a sum of the amount of time allotted to the 
station plus the time required to transmit one QoS 
CF-Ack frame plus one SIFS period. The TW is equiv- 
alent to the amount of time that the HC has allotted for 
the station to transmit its data plus the amount of time 
to acknowledge receipt of the transmission from the 
polled station (the time required to transmit one QoS 
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CF-Ack frame) plus the amount of time the acknowledg- 
ing station (HC or another station) waits (the SIFS peri- 
od) prior to transmitting the QoS CF-Ack frame. The HC 
also specifies in the frame 340 a duration field equal to 
the value of TW plus one SIFS (the time between the 
end of the poll frame and the beginning of. the poll re- 
sponse). 

[0050] The polled station transmits a QoS Data frame 
345 after one SIFS of receiving the poll frame, and may 
use all the specified time for its own transmission if the 
transmission requires no acknowledgment (i.e., no QoS 
CF-Ack frame will be returned). The station sets the du- 
ration field of the frame 345 to the duration value in the 
polling frame 340 minus the sum of one SIFS and the 
calculated transmission time of the frame 345. If the sta- 
tion sends more than one frame within a given TW, it will 
set the duration field in each successively transmitted 
frame equal to the duration value in the last transmitted 
frame subtracted by the sum of one SIFS and the trans- 
mission time of the frame to be sent. The station receiv- 
ing a transmission from the polled station sends a QoS 
CF-Ack frame one SIFS after the end of that transmis- 
sion if acknowledgment is required, setting the duration 
field in the QoS CF-Ack frame to zero or to a nonzero 
value if the HC is to transmit another frame within a SIFS 
or PIFS interval. 

[0051] If the HC desires to retain control of the medi- 
um after the polled station has completed with its trans- 
mission and received its acknowledgment (if acknowl- 
edgment is required), the HC can send another frame 
to the same station or another station one SIFS later. 
The HC may use QoS Data + CF-Ack 350 to include 
data in an acknowledgment it is required to send to the 
previously transmitting station, setting the duration to be 
the transmission time of a QoS CF-Ack frame plus one 
SIFS. The receiving station, if required to acknowledge, 
will send a QoS CF-Ack frame 355 back to the HC one 
SIPS later, setting the duration field equal to zero. The 
HC may also send a QoS Data + CF-Poll 360 to any 
station (station 4), with the station responding one SIFS 
later with a QoS Data + CF-Ack frame, a reservation 
request (RR) frame, or a poll request PR frame 365, re- 
questing for a larger transmission window. 

. [0052] Since not every station in the network has data 
to transmit, it would be inefficient for the HC to transmit 
QoS CF-Ppll frames to each station in the network and 
allocating unneeded time on the communications medi- 

. urn. Instead, the HC maintains a list of stations that have 
data to transmit and wish to use contention-free com- 
munications. Stations with a burst of data to transmit, i. 
e:, at least two MSDUs, desiring to use contention-free 
communications, must request allocations of time from 
the HC. To do so, the station transmits a poll request 
(PR) to the HC. Poll requests may be transmitted to the 
HC via contention-free or contention communications. 
In each poll request, the station includes a field that con- 
tains an amount of time required to transmit the burst. 
[0053] Stations with a single MSDU to transmit have 



an option of using contention-free communications. Al- 
though contention-free communications is not required 
for stations with more than one MSDU f the performance 
increase gained by using contention-free communica- 

5 tions makes it much more desirable to use contention- 
free communications for cases where a station has 
more than one MSDU to transmit. The performance in- 
crease gained by using contention-free communica- 
tions for a single MSDU is not as great and therefore, 

10 the decision to use contention-free communications is 
left up to the station. Of course, if a station needs to 
transmit the single MSDU by a certain time, it would be 
wise to use contention-free communications, regardless 
of any performance benefit that may result. 

15 [0054] In Figure 3, station 4 sent a PR frame 365 to 
the HC. Upon receipt of the PR, the HC sends a QoS 
{Data + }CF-Ack + CF Poll frame 370 to the station that 
had sent the PR. frame. Included in the QoS {Data + } 
CF-Ack + CF-Poll frame is a transmission window that 

20 js less than or equal to the time needed to transmit the 
size of the burst indicated in the PR frame. Station 4 
thus sends a QoS Data frame 375 one SIFS later. If 
needed, the HC will send more QoS {Data + }{CF-Ack 
+ }CF-Poll frames to the station at a later time (depend- 

25 ing on some scheduling or network load balancing algo- 
rithm executing in the HC), until the burst is empty. The 
HC releases the control of the communications medium 
at some point, allowing other stations to contend for ac- 
cess to the medium one DIPS after the end of the con- 

30 tention-free communications. However, the HC may re- 
gain the medium in the remaining CP 380 by transmit- 
ting a frame after one PIFS of medium idle interval, thus 
starting another mini-period of contention-free commu- 
nications within the CP. 

35 [0055] The use of polj request and poll frames is an 
efficient way to implement communications between the 
HC and a non-HC station. However, if there are more 
than two non-HC .stations communicating together, then 
the use of poll requests and CF-Poll frames becomes 

40 inefficient and unwieldy due to the large number of poll 
requests and CF-Poll frames being transmitted. 
[0056] To support this type of communications, the 
present invention provides for the use of tokens in con- 
tention-free communications. Tokens are received 

^5 frames and some special qualifications that are used to 
determine if the receiving station has the rightto transmit 
next. Only the station with the token may transmit. The 
token is passed from the first station to a second when 
the first station's transmission is complete. 

50 [0057] According to a preferred embodiment of the 
present invention, the HC may allow a token-based 
communication structure to take place by transmitting a 
poll frame to a station with a More Data bit in the frame 
set to zero. With the More Data bit set to zero, the HC 

55 is not requiring the station to return a frame back to the 
HC; which would result in the HC regaining immediate 
control of the communications medium. Instead, the sta- 
tion is free to send a frame to another station. 
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[0058] Referring now to Figure 4, a space-time dia- 
gram illustrates contention-free communications during 
a CP of a shared communications medium. Figure 4 il- 
lustrates the status of a beacon interval as a function of 
time. At the beginning of the CP, the HC gains control 
of the communications medium by transmitting a QoS 
Data + CF-poll frame 415 to station 2. In frame 415, the 
More Data bit is set to one, which will force station 2 to 
return control of the medium to the HC by sending a 
frame back to the HC but not to another station. 
[0059] Station 2 responds to the QoS Data + CF-Poll 
by transmitting its data and returning a CF-Ack to the 
HC in frame QoS Data + CF-Ack 420. The HC then 
transmits a QoS Data + CF-Ack + CF-Poll frame 425 to 
station 1 where CF-Ack indicates receipt of the previous 
frame 420. In frame 425, the More Data bit is set to zero, 
which allows station 1 to transfer control of the commu- 
nications medium to a station other than the HC. Station 
1 transmits a QoS Data + CF-Ack frame 430 lo station 
4, where CF-Ack acknowledges receipt of the previous 
frame 425. Station 4 takes over the medium by trans- 
mitting a QoS Data + CF-Ack frame 435 to station 5, 
with the CF-Ack acknowledging receipt of the previous 
frame_430. Station 5 takes over now and continues tho 
chain by transmitting a QoS Data i CF-Ack frame 440 
back to station 1, also acknowledging station 4 for the 
frame 435. The chain ends when station 1 transmits a 
QoS CF-Ack frame 445 back to station 5. 
[0060] According to a preferred embodiment of the 
present invention, there is no maximum to the number 
of stations permitted in chain of frames using tokens to 
pass control of the communications medium. However, 
an upper limit on the number of frames that can be trans- 
mitted is determined by the duration permitted the orig- 
inating station by the HC, the duration of the CP, and 
ultimately the duration of a beacon interval. Because no 
data frames can be transmitted past the TBTT, a chain 
of frames using tokens can only be no longer in duration 
than a remaining CP. 

[0061] According to another preferred embodiment of 
the present invention, a token using chain of frames 
ends when a station that has previously received a token 
receives a second frame in the same chain of frames. 
This means that a chain of stations using tokens for ac- 
cess control cannot transmit data frames to a station 
more than one time in a single chain. 
[0062] The use of tokens is useful in applications such 
as voice telephony where a station transmits to another 
station and expects a response from that same station 
back. The use of tokens in these types of applications 
can reduce the control overhead and therefore increase 
the overall network throughput. 

[0063] Referring back to Figure 4, after the transmis- 
sion of the QoS CF-Ack frame 445, the contention-free 
period ends. After a DIFS period of being idle, stations 
with traffic to transmit begin using contention communi- 
cations. These stations either were not able to transmit 
a poll request to the HC or chose not to do so. Conten- 



tion communications using contention access will k fce 
discussed later in the specification. 
[0064] When contention communications completed, 
the HC regains control of the communications medium 
5 by transmitting a QoS Data frame 455 to station 3 at the 
end of a PIES idle period. The transmission from the HC 
to station 3 begins a second contention-free communi- 
cations period within the same CP. station 3 replies to 
frame 455 with a poll request frame 460. The poll re- 
10 quest frame 460 was transmitted during contention-free 
communications since station 3 had exclusive access 
to the communications medium. If station 3 had not been 
in exclusive access to the communications medium, sta- 
tion 3 would have had to wait until contention commu- 
15 nications begins and attempt to transmit a poll request 
via contention communications. 
[0065] In response to the poll request frame 460, the 
HC transmits a QoS CF-Ack + CF-Poll frame 465 to'sta- 
tion 3. The CF-Ack is used as an acknowledgment for 
20 the poll request frame 460 while the CF-Poll gives sta- 
tion exclusive access to the communications medium 
for a specified amount of time. Station 3 transmits its 
data and acknowledges the receipt of frame 465 with 
QoS Data + CF-Ack frame 470. The HC transmits data 
25 to station 2 and acknowledges the receipt of station 3's 
QoS Data frame 470 with a QoS Data + CF-Ack frame 
475. A lone acknowledgment frame, QoS CF-Ack frame 
480 is transmitted from station 2 to the HC to acknowl- 
edge the QoS Data + CF-Ack frame 475. 
30 [0066] The second contention -free communication 
period ends. After another DIPS period of the commu- 
nication medium being idle, a second contention com- 
munications period 485 begins. The second contention 
communications period 485 ends when it is determined 
35 that no data traffic can be transmitted prior to the arrival 
of the next TBTT. 

[0067] Contention-free communications in the CP is 
intended primarily for the HC to send-MPDUs and/or 
MMPDUs to stations and/or to poll stations for frame 

^0 transfers from those stations. To a lesser extent, con- 
tention-free communications is for a station to use the 
receipt of a frame as a token to send an MPDU or an 
MMPDU. Since the primary purpose of contention-free 
communications is not for general communications in 

45 the network, it is possible that there is insufficient traffic 
for a contention-free communications period to con- 
sume an entire contention period. 
[0068] Figure 4 displays an example of the different 
communications methods that are permitted during the 

50 contention period and should be viewed as being only 
representative of what could actually happen during a 
contention period. However, there are no specific re- 
quirements that specify how many contention and con- 
tention-free periods should occur during a single con- 

55 tention period. If there were no need for contention-free 
communications during a contention period, then there 
would not be any contention -free communications dur- 
ing that contention period. 
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[0069] While contention-free communications is good 
for ensuring low-latency communications, a need is still 
present for contention commun ications. For short bursts 
or single frame transmissions, contention communica- 
tions can be a good, low overhead way to transmit in- 
formation. Additionally, in networks with a low to mod- 
erate number of stations, contention communications 
provides a simple method to reliably transmit data. Also, 
for stations that are not in a list of stations desiring con- 
tention-free communications, contention communica- 
tions is required so that the station can transmit a poll 
request (PR) to the HC to be added to the list of stations 
desiring contention-free communications. Therefore, 
contention communications cannot be entirely eliminat- 
ed. 

[0070] According to a preferred embodiment of the 
present invention, contention communications catego- 
rizes the traffic in the network into different traffic cate- 
gories that are then prioritized. The trafric categories are 
prioritized depending on desired performance levels for 
each category. For example, to provide a traffic category 
with a low overall, network latency, a high priority is as- 
signed. From the priorities, specific permission proba- 
bilities may then be assigned. Each traffic category re- 
ceives a permission probability, TCPPj, where TCPPj is 
the traffic category permission probability (TCPP)forthe 
i-th traffic category. According to a preferred embodi- 
ment of the present invention, a centralized controller, 
such as the HC can be used to assign the TCPPs. Ac- 
cording to another preferred embodiment of the present 
invention, the individual stations themselves are able to 
assign the TCPPs.. 

[0071 ] Regardless of which entity assigns the TCPPs, 
an important aspect of the present invention is that the 
changes of TCPPS are not fixed but adaptive. The 
TCPPs can and should be changed to reflect current 
network conditions. This adaptive nature helps the net- 
work react to changing network conditions and traffic 
loads. Updating the TCPPs may be performed at fixed 
time intervals or it may be performed when specific net- 
work performance metrics fall outside specified ranges. 
As with the assignment of the TCPPs discussed above, 
an HC or the individual stations may perform the up- 
dates. 

[0072] Referring now to Figure 5, a diagram illustrates 
an algorithm 500 employed by a contention station for 
contention communications using TCPPs executing on 
a station according to a preferred embodiment of the 
present invention. According to a preferred embodiment 
of the present invention, a station with frames of traffic 
queued in various traffic category queues calculates its 
overall permission probability, PP : by calculating a sum 
of the individual TCPPs (510). According to a preferred 
embodiment of the present invention, the traffic catego- 
ries with empty queues have zeros assigned as their 
TCPPs. 

[0073] The communications medium is then checked 
to see if it is idle (520) for the requisite period of time (e. 



g., a DIFS period). If the communications medium is 
busy, the algorithm 500 remains in block 520 to wait until 
the communications medium becomes idle. If the com- 
munications medium is idle, then the contending station 

5 checks to see if any of the TCPPs have been updated 
(530). As discussed above, the TCPPs may be updated 
by the HC or the individual stations. 
[0074] If the TCPPs have been updated, the contend- 
ing station recalculates the overall permission probabil- 

10 ity (540). The contending station then determines if it 
has permission to transmjt a frame (550). To determine 
if it has permission to transmit, the contending station 
selects a random number, X, from the range [0, 1).This 
random number, X ; is then compared against the overall 
permission probability. PP. If the random number, X, is 
less than or equal to the overall permission probability, 
PP, then the station has permission to transmit. 
[0075] After being permitted to transmit, the contend- 
ing station must select a frame from a traffic category 

20 queue and transmits it (560) . The frame is selected from 
traffic category N, where N meets the criteria: 
. If 0 < X < TCPP^ , then N - 0; else 



If £ TCPP i < X < ^ TCPp x < 

1-0 i -o 

30 then N = M. 

[0076] Here, TCPPi is the TCPP for traffic category i 
and is set to zero if traffic category i has no traffic to send 
from the station. 

[0077] After transmitting the frame, the contending 
35 station waits for an acknowledgment (560). If the con- 
tending station receives an acknowledgment, thetrans- 
mission was successful. If the contending station does 
not receive an acknowledgment, then the transmission 
was a failure and the contending station may attempt to 
40 retransmit the frame. According to a preferred embodi- 
ment of the present invention, the algorithm 500 treats 
the retransmission .of the failed frame the same way as 
if the retransmission was an initial attempt at transmit- 
ting a frame. 

45 [0078] After transmitting the frame and verifying the 
status of the transmission, the contending station 
checks Lo see if it needs to further contend for access 
to the communications medium (570). If there is no fur- 
ther need to contend, then the algorithm 500 terminates. 

50 [0079] If, in block 550, the contending station was not 
permitted to transmit, then it checks to see if the time 
slot was idle (580). If the time slot was idle, then the 
contending station can try to transmit again at the next 
time slot by returning to block 530. If the time slot had 

55 been busy, then the contending station must wait for the 
medium to become idle once again (520). 
[0080] Referring now to Figure 6, a diagram illustrates 
an algorithm 600 used by.a contending station forcon- 
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tention communications using backoff executing on a 
station according to a preferred embodiment of the 
present invention. A station with frames of traffic queued 
in various traffic category queues calculates its overall 
permission probability, PP, by calculating a sum of the 
individual TCPPs and uses the overall permission prob- 
ability to calculate a backoff time, J (610). The backoff 
time, J, is calculated using the expression: 

«■> = l log(X)/log(1 -PP) 

where L Y denotes the largest integer number not 
exceeding Y According to a preferred embodiment of 
the present invention, the traffic categories with empty 
queues have zeros assigned as their TCPPs. 
[0081 ] The communications medium is then checked 
to see if it is idle (620) for the requisite period of time (e. 
g., a DIFS period). If the communications medium is 
busy, the algorithm 600 remains in block 620 to wait until 
the communications medium becomes idle. If the com- 
munications medium is idle, then the contending station 
checks to see if any of the TCPPs have been updated 
(630). As discussed above, the TCPPs may be updated 
by the centralized controller or the individual stations. 
[0082] If the TCPPs have been updated, the contend- 
ing station recalculates the overall permission probabil- 
ity, PP, and the backoff time, J (640). The contending 
station then determines if it has permission to transmit 
a frame (650). The contending station loads the backoff 
time, J, into a backoff timer. The backoff timer decre- 
ments the value stored in it by one each time an idle slot 
passes. Therefore, the contending station is forced to 
wait J idle time slots before it is permitted to transmit. 
[0083] After being permitted to transmit, the contend- 
ing station must select a frame from a traffic category 
queue and transmits it (660). The frame is selected from 
traffic category N, where N meets the criteria: 

If 0 < C * X< TCPP 1t then N = 0; else 



if JZ TCP *i < c * x < ^2tcpp £ , y 

then N = M. 
[0084] Here : 



C = ^TCPP if 
* -o 

Z is the number of traffic categories, and TCPPj is set 
to zero for traffic categories having no traffic to send 
from the station. 

[0085] After transmitting the frame, the contending 
station waits for an acknowledgment (660). If the con- 



tending station receives an acknowledgment, the trans- 
mission was successful. If the contending station does 
not receive an acknowledgment, then the transmission 
was a failure and the contending station may attempt to 
5 retransmit the frame. According to a preferred embodi- 
ment of the present invention, the algorithm 600 treats 
the retransmission of the failed frame the same way as 
if the retransmission was an initial attempt at transmit- 
ting a frame. 

10 [0086] After transmitting the frame and verifying the 
status of the transmission, the contending station 
checks to see if it needs to further contend for the com- 
munications medium (670). If there is no further need to 
contend, then the algorithm 600 terminates. 
is [0087] If, in block 650, the contending station was not 
permitted to transmit, then it checks to see if the time 
slot was idle (680). If the time slot was idle, then the 
backoff timer decrements the value stored in it by one. 
The contending station can try to transmit again at the 
zo next time slot by returning to block 630. If the time slot 
had been busy, then the contending station must wait 
for the medium to become idle once again (620). 
[0088] Referring now to Figure 7a, a block diagram 
illustrates an HC 700 with hardware support for conten- 
ds tion-free communications during a contention period in 
accordance with a preferred embodiment of the present 
invention. The HC 700 has a processor 710 that is re- 
sponsible for controlling the contention-free communi- 
cations and for coordinating contention communica- 
w tions, which includes but is not limited to: maintaining a 
list of stations desiring contention-free communications, 
adding and removing stations from the list, scheduling 
the order in which stations in the list are served; and 
updating contention access parameters such as TCPPs 
w or contention windows. The processor 71 0 is coupled to 
a memory unit 715 which can be used to store the list 
of stations desiring contention-free communications. 
[0089] Also coupled to the processor is a transmit and 
receive unit 720, commonly referred to as a transceiver. 
o The transmit and receive unit 720 is responsible for 
transmitting and receiving frames. Also coupled to the 
processor 71 0 is a medium sensor unit 725. The medi- 
um sensor unit 725 is responsible for detecting the state 
of a communications medium 730, either idle or busy. 
5 Coupled to the transmit and receive unit 720 and the 
medium sensor 725 is the communications medium 
730. 

[0090] According to a preferred embodiment of the 
present invention, the medium sensor unit 725 , once it 

3 determines the state of the communications medium 
730, places a value into a register inside the processor 
710. For example, if the communications medium 730 
is busy : then the medium sensor unit 725 will place a 
certain value into the register. The medium sensor unit 

> 725 places a different value into the register if the com- 
munications medium 730 is idle. According to another 
preferred embodiment of the present invention, the me- 
dium sensor unit 725 asserts a medium status flag one 
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way if the communications medium 730 is idle and an- 
other way if it is busy. 

[0091] According to another preferred embodiment of 
the present invention, the medium sensor unit 725 is in- 
ternal to the transmit and receive unit 720. with the me- 
dium sensor unit 725 inside the transmit and receive un it 
720, the medium sensor unit 725 can make use of some 
of the hardware existing in the transmit and receive unit 
720 to determine the state of the communications me- 
dium 730. For example, the medium sensor unit 725 
may use portions of the receiver hardware to detect the 
status of the communications medium 730. 
[0092] The communications medium 730 is shown in 
Figure 7a as being a physical, wired connection. How- 
ever, according to a preferred embodiment of the 
present invention, the communications medium 730 
may be any medium that is capable of transmitting data. 
Examples of different possible communications medium 
include, but are not limited to: wire (power line, tele- 
phone line, twisted pair, coaxial cable, multi-conductor 
wire, etc.), fiber optics (single mode and multi-mode), 
wireless (radio frequency, infrared, microwave, laser 
light, etc.). 

[0093] Rejorring now to Figure 7b, a block diagram 
illustrates the processor 710 in greater detail. According 
to a preferred embodiment of the present invention, the 
processor 71 0 comprises a list processor 760, a sched- 
uler 765. and a contention coordinator770. The list proc- 
essor 760, the scheduler 765, and the contention coor- 
dinator 770 may be functions executing inside the proc- 
essor 710 or they may be dedicated hardware units in- 
side the processor 710. The list processor 760, the 
scheduler 765, and the contention coordinator 770 are 
coupled to an operational unit 775 of the processor 71 0, 
sometimes called a control unit. The operational unit 
775 is responsible for executing programs and perform- 
ing functions such as coordinating interactions between 
various functional units of the processor 710. The oper- 
ational unit 775 is, in turn, coupled to a bus connecting 
the processor 710 and its internal components to the 
remainder of the HC 700. 

[0094] The list processor 760 is responsible for main- 
taining the list of stations desiring to transmit frames us- 
ing contention-free communications. For example, 
when the processor 71 0 requests the list processor 760 
for a station wanting contention-free communications, 
the list processor 760 provides it with the station and 
relevant information regarding the station's needs, in- 
cluding how many frames it needs to transmit and at 
what priorities, etc. When the HC 700 receives a poll 
request from a station, theHC 700 sends the request to 
the list processor 760 who stores the request in the list. 
[0095] The scheduler 765 is responsible for ordering 
-the stations and their requests for transmission time so 
that the service provided is fair and no station receives 
too much or too little of the network bandwidth. The 
scheduler 765 operates using a set of prespecifted rules 
defining how to order requests of differing priorities and 



durations. According to a preferred embodiment of the 
present invention, the scheduler 765 places requests 
with higher priorities closer to the beginning of the list 
and requests for shorter durations are typically placed 
5 closerto the beginning of the list than requests for longer 
durations. 

[0096] The contention coordinator 770 is responsible 
for updating the TCPPs used by stations for contention 
communications. Updating the TCPPs may be per- 

10 formed at fixed time intervals or it may be performed 
when specific network performance metrics fall outside 
specified ranges. The updated values may be broadcast 
via a beacon frame or another management frame. 
[0097] While this invention has been described with 

15 reference to illustrative embodiments, this description is 
not intended to be construed in a limiting sense. Various 
modifications and combinations of the illustrative em- 
bodiments, as well as other embodiments of the inven- 
tion, will be apparent to persons skilled in the art upon 

20 reference to the description. It is therefore intended that 
the appended claims encompass any such modifica- 
tions or embodiments. 



25 Claims 

1. A method for providing contention free transmission 
during a contention period in a shared communica- 
tions medium comprising: 

30 

capturing the shared communications medium; 
permitting a recipient to transmit; and 
recapturing the shared communications medi- 
um after the recipient transmits. 

35 

2. The method of claim 1 further comprising: 

waiting for the shared communications medium 
to become idle prior to capturing the shared 
40 communications medium. 

3. The method of claim 1 or claim 2 , wherein capturing 
ther* shared system resources comprises transmit- 
ting a frame with a hybrid controller. 

45 

4. The method of claim 3 further comprising: 

transmitting the frame prior to the expiration of 
a point coordination function (PCF) interframe 
so „ : space (PIFS) period after the shared commu- 

nications medium becomes idle. 

5. The method of claim 3 further comprising: 

55 transmitting the frame prior to the expiration of 

a short interframe space (SIFS) period after the 
shared communications medium becomes idle. 
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6. The method of any of claims 3 to 5, wherein trans- 
mitting the frame comprises transmitting a data 
frame. 

7. The method of any of claims 3 to 5, wherein trans- 
mitting the frame comprises transmitting a control 
frame. 

8. The method of any of claims 3 to 5, wherein trans- 
mitting the frame comprises transmitting a combi- 
nation data and control frame. 

9. The method of any of claim 4 to 8 further compris- 
ing: 

repeating each of said capturing the shared 
communications medium, permitting a recipi- 
ent to transmit, and recapturing the shared 
communicalions medium after the recipient 
transmits after the shared communications me- 
dium has been idle for a PIPS period. 

10. The method of claim 7 or claim 9 further comprising: 

a plurality of stations sharing the shared com- 
munications medium: 

wherein the control frame comprises a dura- 
tion specifying how long the recipient can transmit, 
and wherein the method further comprises: 

allowing the recipient to transmit frames to any 
station as long as the recipient can complete 
the transmission within the duration specified 
by the control frame. 

11. The method of claim 10 further comprising: 

allowing a station receiving a frame from the re- 
cipient to transmit frames to any station as long 
as the station can complete the transmission 
within the duration specified^by the control 
frame. } 

12. The method of claim 11 further comprising: 

terminating data transmission if a station re- 
ceiving a frame has previously received a frame 
within the duration specified by the control 
frame, even if sufficient time remains in the du- 
ration specified by the control frame to transmit 
additional frames. 

13. The method of any preceding claim, wherein per- 
mitting comprises; 

transmitting a frame by the recipient; and 
transmitting a frame by a hybrid controller. 
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14. The method of claim 13 further comprising: 

allowing the recipient to transmit a frame from 
any of a plurality of traffic category as long as 
the recipient can transmit the frame within a du- 
ration specified by a control frame. 

15. The method of claim 13 further comprising: 

allowing the recipient to transmit multiple data 
frames of traffic from any of a plurality of traffic 
category as long as the recipient can transmit 
the frame within a duration specified by a con- 
trol frame. 
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The method of any of claims 13 to 15 further com- 
prising: 

allowing the hybrid controller to begin transmit- 
ting a frame one SIFS period afterthe recipient 
finishes transmitting. 
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1 7. The method of any preceding claim further compris- 
ing: 

a plurality of recipients sharing the shared com- 
munications medium; and 

wherein the method further comprises: 

repeating said permitting a recipient to transmit 
and recapturing the shared communications 
medium after the recipient transmits until each 
recipient has transmitted all of its frames. 

18. The method of claim 1 further comprising: 

repeating said permitting a recipient to transmit 
and recaprturing the shared communications 
medium after the recipient transmits until the 
contention period ends. 

19.. The method of claim 1 further comprising: 

a plurality of recipients sharing the shared com- 
munications medium; and 
transmitting control frames to a second recipi- 
ent after a first recipient has finished transmit- 
ting, even if the first recipient has additional 
frames to transmit. 

20. The method of claim 1 9 further comprising: 

repeating said permitting a recipient to trans- 
mit, recapturing the shared communications 
medium after the recipient transmits, and trans- 
mitting control frames to said second recipient 
after said first recipient has finished transmit- 
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ting until each recipient has transmitted all of its 
frames. 

21. The method of claim 1 further comprising: 

allowing a station to become a recipient by 
sending a control frame to a hybrid controller. 

22. The method of claim 21 further comprising: 

upon receipt of the control frame from the sta- 
tion, the hybrid controller placing the station in- 
to a list of recipients. 

23. The method of claim 1 further comprising: 

releasing the communications medium after 
the contention-free transmission ends. 

24. The method of claim 1 , further comprising: 

transmitting frames using contention access af- 
ter the contention-free transmission ends. 

25. The method of claim 24 further comprising: 

coordinating the contention access with a hy- 
brid controller by updating and broadcasting 
contention access parameters for use by con- 
tenting stations in contention communications. 

26. The method of claim 25 further comprising: 

performing the updating and broadcasting at 
fixed time intervals. 

27. The method of claim 25 further comprising: . 



performing the updating and broadcasting 
when specific network performance metrics fall *o 
outside specified ranges. 

28. A centralized controller comprising: „ f 

a processor coupled to a memory, the proces- *s 
: sor comprising circuitry to manage contention- 
free access to a communications medium, the 
processor further comprising: 

a list processor to maintain a list of stations 50 
desiring contention-free communications; 
a scheduler to arrange the serving order of 
the stations in the list of stations desiring 
. contention-free communications; 

a contention coordinator to update conten- 55 
tion access parameters for use by contend- 
ing stations in contention communications; . 
. the centralized controller further cdmpris- 
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es: 



a transmit/receive unit coupled to the 
processor, the transmit/receive unii to 
transmit and receive data frames from 
the communications medium; and 
a medium sensor unit coupled to the 
processor the medium sensor to de- 
tect a state of the communications me- 
dium. 

29. The centralized controller of claim 28, wherein the 
medium sensor unit is internal to the transmit/re- 
ceive unit. 

30. The centralized controller of claim 28, wherein the 
medium sensor is operable to output the state of the 
communications medium to a memory location in 
the centralized controller. 

31. The centralized controller of claim 28, wherein the 
medium sensor is operable to assert a medium sta- 
tus flag depending on the state of the communica- 
tions medium. 

32. The centralized controller of claim 28. wherein the 
scheduler is operable to arrange the order of serv- 
ing the stations in a first come first served basis. 

33. The centralized controller of claim 28, wherein the 
scheduler is operable to arranges the order of serv- 
ing the stations in a list ordered by traffic category. 

34. The centralized controller of claim 28, wherein the 
contention coordinator is operable to update the 
values of contention access parameters for conten- 
tion communications. 

35. A communications network comprising: 

at least one station, coupled to a communica- 
tions medium, the communications station ca- 
pable of communicating with other stations; 
a centralized controller, coupled to the commu- 
nications medium, the centralized controller for 
managing cornmunications during a conten- 
tion-free communications period, the central- 
ized controller further comprises: 

a processor coupled to a memory, the proc- 
: essor containing circuitry to manage con- 
tention-free access to a communications 
medium; 

a transmit/receive unit coupled to the proc- 
essor, the transmit/receive unit to transmit 
and receive data frames from the commu- 
nications medium; and 
a medium sensor unit coupled to the proc- 
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essor, the medium sensor to detect a state 
of the communications medium. 

36. The communications network of claim 35, wherein 
the processor further comprises: 5 

a list processor to maintain a list of stations de- 
siring contention-free communications; 
a scheduler to arrange the serving order of the 
stations in the list of stations desiring conten- 10 
tion-free communications; and 
a contention coordinator to update contention 
access parameters for use by contending sta- 
tions in contention communications. 
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37. The communications network of claim 35, wherein 
the communications medium is. radio frequency 
spectrum. 

38. The communications network of claim 35, wherein 20 
the centralized controller is internal to a communi- 
cations station. 
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